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Original Filed Claims for U.S. Application Serial No. 10/803.108 

1 . A system that facilitates data transformation, comprising: 
a component that receives input data; and 

a data transformation component that provides a transformation value for the 
input data derived from, at least in part, at least one unimodular matrix; the 
transformation value employable to facilitate data protection. 

2. The system of claim 1, the data transformation component additionally 
utilizes at least one secret key to provide the transformation value. 

3 . The system of claim 1 , the data transformation component utilizes single 
instruction, multiple data (SIMD) processes to generate the transformation value. 

4. The system of claim 1, the data transformation component further 
provides a J-semi-universal hash, where the i/-semi-universal hash possesses a collision 
probability of two inputs that differ in d locations that is substantially near that of 
colliding with an independently chosen element of a range. 

5. The system of claim 4, the J-semi-universal hash comprising a 3-semi- 
universal hash. 

6. The system of claim 1 , the data transformation component further employs 
at least one inter-block chaining process that utilizes at least one transformation value 
from a first input data block in determining at least one fransformation value for a second 
input data block. 

7. The system of claim 1, the data transformation component further utilizes 
at least one fransformation value length doubling process. 
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8. The system of claim 7, the transformation value length doubling process 
comprising a single-pass computational process. 

9. The system of claim 1, additionally comprising: 

a transformation value encrypting component that encrypts the transformation 
value provided by the data transformation component. 

10. The system of claim 1, additionally comprising: 

a streaming cipher component that employs transformation data generated by the 
data transformation component as at least a portion of a key utilized to encrypt the input 
data. 

1 1 . The system of claim 1 , the unimodular matrix comprising at least one 
public matrix. 

12. The system of claim 1 comprising a reversible system. 

13. The system of claim 1, the transformation value comprising a hash value. 

14. The system of claim 13, the hash value comprising a hash value with a 
collision probability for an input data block of length t words with £ -bit size defined by: 

^r{H = H']<2-'''^'; 

where the collision probability is taken over a choice of key, H and H' are hash values 
computed from two distinct inputs, and ^ < 50 . 

15. The system of claim 13, the data transformation component provides the 
hash value to at least one selected from the group consisting of a data authentication 
application and a data integrity application. 
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16. The system of claim 13, the data transfomiation component further 
provides control of a length of the hash value. 

17. A method for facilitating data transformation, comprising: 
receiving input data; and 

generating a transformation value for the input data derived from, at least in part, 
at least one unimodular matrix; the transformation value employable to facilitate data 



18. The method of claim 17, generating the transformation value for the input 
data comprising: 

processing the input data into an input block X of length t words with I -bit size 
and elements , . . ., ; 

embedding an I -bit input x,. into a 3 x 3 matrix, B^ , over a ring of integers 
modulo by: 



where v,. = fiix^ is a vector with two elements; 4- is a 2x2 matrix with det(4) = ±1 ; 
and f^{x) is a function defined by multiplication of x,. with a random key a,. , where key 
a^. and input x^ are i bits, 1 < / < and a li bit result is denoted as a vector of two I - 
bit numbers; and 



protection. 





transformation value in a form of a hash value of v(X) = (z, cr) ; where cr = ^ and z 



is a two element vector of a third column of matrix B . 
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19. The method of claim 18, further comprising: 
initializing matrix B via equation: 

B:=B,.Y[Br, 

where initial matrix B^ is denoted by: 



1 0 
0 1 ^« 
0 0 1 



where initial vector is a two-element value for the input block X . 

20. The method of claim 1 8, further comprising: 
initializing the hash value, <t , via equation: 

where <Jq is an initial value for the input block X . 

21. The method of claim 18, the fimction f.{x) comprising an invertible 
modulo 2^^ that is processible in one computational instruction utilizing a 2i -bit result 
of multiplication of two i -bit quantities. 



22. The method of claim 21, the one computational instruction comprising an 
instruction from a single instruction, multiple data (SIMD) process. 
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23. The method of claim 18, further comprising: 
performing at least one transformation value length doubling process via 
calculation of an independent second transformation value in parallel with a first 
transformation value by: 

setting functions g,. , i<t , g(x) = x, x , and = g,.(x,.) ; and 
mapping, X i-> u{X) , with a hash value u utilizing: 



where the second transformation value is derived from keywords 6,. , \ <i<t, 
which are independent of keywords a,. , \ <i<t, that are utilized to derive the 



24. The method of claim 18, further comprising: 

enciphering the input data with a sfreaming process that employs, at least in part, 
a cipher function that incorporates the random key, , and the input, x,. , utilized in 
generating the transformation value. 

25. The method of claim 24, the cipher function comprising: 




(Eq.2) 



first transformation value, v is defined as v = Vq + ^ u^ , and an overall hash is 



represented by: 



{v{X),u{X)) = {z,(T,w,v). 



yi = UiXi + bi ; 



where 6^ is a random key and j,. denotes a ciphered output of input x,. . 
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26. The method of claim 17, further comprising: 
encrypting the transformation value. 

27. The method of claim 17, the transformation value comprising a c/-semi- 
universal hash, where the J-semi-universal hash possesses a collision probability of two 
inputs that differ in d locations that is substantially near that of colliding with an 
independently chosen element of a range. 

28. The method of claim 17, further comprising: 

employing at least one inter-block chaining process that utilizes at least one 
transformation value from a first input data block in determining at least one 
fransformation value for a second input data block. 

29. The method of claim 1 7 comprising a reversible method. 

30. The method of claim 17, the fransformation value comprising a hash 

value. 

3 1 . The method of claim 30, the hash value comprising a hash value with a 
collision probability for an input data block of length t words with i -bit size defined by: 

Pr[// = //']<2-''"'''; 

where the collision probability is taken over a choice of key, H and H' are hash values 
computed from two distinct inputs, and ^ < 50 . 

32. The method of claim 17, further comprising: 
confroUing the fransformation value length. 



33. 



The method of claim 17 employed in a checksum process. 
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34. A system that facilitates data transformation, comprising: 
means for receiving input data; and 

means for providing a data protection transformation value for the input data 
derived from, at least in part, at least one unimodular mafrix. 

35. A method for facilitating data fransformation, comprising: 

receiving an I -bit input x,. of an input data block of length t words, where 1 < z < 

t; and 

calculating a block hash by embedding the input x^ into a semidirect product, G 
X H , via mapping the input x. to {A.,f.{x^)) ; where G represents a group of unimodular 
matrices over multiplication ( G = SLii^) )» H represents a group of 2-dimensional 
vectors modulo 2' over addition {H = Z^, ), denotes a 2x2 mafrix with det(4) = ±1 , 
and the semidirect product G ^ H is defined as a natural homomorphism taking 
elements of G to automorphisms of H via mafrix vector products. 

36. A data packet, transmitted between two or more computer components, 
that facilitates data protection, the data packet comprising, at least in part, information 
relating to a data transformation system that utilizes, at least in part, at least one 
unimodular matrix to provide a transformation value for input data to facilitate in 
protection of the input data. 

37. A computer readable medium having stored thereon computer executable 
components of the system of claim 1. 

38. A device employing the method of claim 17 comprising at least one 
selected from the group consisting of a computer, a server, and a handheld electronic 
device. 
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39. A device employing the system of claim 1 comprising at least one selected 
from the group consisting of a computer, a server, and a handheld electronic device. 
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